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(54) Apparatus and method for producing a watermarked document and for authenticating the 
same 



(57) The present invention relates to apparatus and 
method for producing a document verifiable for Its for- 
gery or alteration, and apparatus and method for au- 
thenticating the document. A barcode is generated 
based on the information included in the document, and 
also watermark is generated based on the information 
included in the document. The generated barcode and 
watermark are combined, and the combined barcode 
and watermark are inserted in the document so as to 
produce the document. When authenticating the docu- 
ment, the document is detected so as to extract the bar- 
code inserted in the document and the information in- 
cluded in the extracted barcode and the infomriation in- 



cluded in the document are compared, and also the doc- 
ument is detected so as to extract the watermark insert- 
ed In the document and the information included in the 
extracted watermark and the information Included in the 
document are compared. According to the present in- 
vention, it Is possible to prevent forgery or alteration of 
the document produced on-line and off-line when such 
document is distributed on-line or off-line. It is also pos- 
sible to verify whether the document has been forged or 
altered, and also to verify the forgery or alteration of the 
barcode itself. 
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Description 

FIELD OF THE INVENTION 

[0001 ] The present invention relates to apparatus and 

method for producing a document verifiable for its for- 
gery or alLeration, and apparatus and method for au- 
thenticating the document. 

[0002] IVIore specifically, the present invention relates 
apparatus and method for preventing forgery or altera- 
tion committed on-line or off-lino on various documents 
such as official document used in a government office, 
a personal correspondence document used for private 
matters between individuals, commercial correspond- 
ence document between individuals or between compa- 
nies for profit purposes and bill used as a certain type 
of card for enhancing efficiency of business practice, 
and relates to apparatus and method for producing safe 
document which can be safely distributed and delivered, 
and relates to apparatus and method for authenticating 
such document. 

[0003] According to the present invention, watermark 
and barcode are generated by using infonnation within 
the document, and the generated watermark and bar- 
code are inserted in the document In accordance with a 
specific method so as to produce document. The Insert- 
ed watermark and barcode are extracted, and the doc- 
ument is authenticated from the comparison between 
such extracted watermark and barcode to the document 
infomriation. 

BACKGROUND OF THE INVENTION 

[0004] Recently, together with a rapid advance of 
computer and internet technology, a large number of 
digital works are produced and distributed. In this re- 
gard, copies or modified ones of such digital works iden- 
tical to the original works can be easily made without 
authorization from the author. Accordingly, techniques 
for preventing illegal copying of the digital works and the 
distribution thereof are being attempted in various man- 
ners. 

[0005] A watemnarking technique, one of the above 

techniques, is a technique which inserts information 
identifiable only by author Into the various digital works 
such as image, audio, video, etc. so as to extract the 
author information hidden in the digital works for deter- 
mining the authenticity of such digital works when such 
digital works are used or distributed without permission 
of the author. In case of confirming the original owner 
such as in ownership conflict, etc. in the stage of circu- 
lation of digital works, i.e. digital contents, such tech- 
nique allows the extraction of watermark inserted in the 
digital contents so as to arrange basis for enforcing 
rights such as the ownership, copyright, etc. 
[0006] The conventional watermarking technique pro- 
vides an advantage of protecting the copyright informa- 
tion while concealing and inserting the information with 



regard to the contents in order for users to be unaware 
of such inserted information. However, such technique 
has a drawback of the amount of information which can 
be inserted Is not as much as desired. 
5 [0007] Further, barcode commonly used in every field 
of industries nowadays was originally invented for the 
purpose of increasing the management efficiency of the 
supermarkets, reducing the time spent waiting at the 
counter, and automatically making a new record of in- 
to ventories concurrently with the sales. As the barcode 
showed a big success in its application in the field of 
retails, other fields of industries began to adopt barcode 
gradually. 

[0008] Barcode is classified into continuous type and 
15 discrete type in terms of the method of expressing the 
symbols thereof The discrete type barcode has each of 
its characters independently separated, has gap be- 
tween these characters, and refers to a barcode sym- 
bology in which each character starts with a bar and 
20 ends with the bar. When such type of barcode is decrypt- 
ed, the decrypting process is carried out by each char- 
acter. The continuous type barcode, unlike the discrete 
type symbology, does not have gap between each char- 
acter, and refers to a barcode symbology in which each 
25 character starts with a bar and ends with space. The 
end of the character of the continuous type barcode is 
distinguished by the beginning character of the next 
character. 

[0009] Also, barcode is classified into one-dimension- 

30 al (linear) barcode and two-dimensional barcode in 
terms of the method of arranging the data. The two-di- 
mensional barcode may be further classified into multi- 
ple layertype, matrix type, circular type, hexagonal type, 
color barcode type, etc. in terms of the shape and ar- 

35 rangement of the bar. 

[0010] Such conventional barcode is a widely used in 
every field of industries, which provides an advantage 
of inserting symbols by using simple symbol structure 
so as to increase management efficiency, and to easily 

40 obtain information with respect to the products. Howev- 
er, such barcode has a drawback as it is difficult to verify 
whether the barcode has been forged or altered be- 
cause the barcode is exposed visually and it uses a 
method of either being attached to the products or print- 

^5 ed on the products 

[0011] Moreover, as the scope of using barcode is 
gradually expanding, barcode is used for classifying im- 
portant document used in the government and public of- 
fices or products requiring safety or security such as nu- 

50 clear wastes as well as the conventional products. 
Therefore, forgery or alteration of the barcode may bring 
serious problems according to the expansion of scope 
of use of barcode. This is because only a simple replace- 
ment with other barcode can result in a forgery of the 

55 content of the barcode. 
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SUMMARY OF THE INVENTION 

[0012] The present invention is to simultaneously 
solve each of its own peculiar problems rendered by wa- 
termarking technique and barcode technique, respec- 
tively. The objecl of Ihe present invenlion is lo use wa- 
lermarl^ing technique together with barcode technique 
so as to prevent or determine forgery or alteration of 
document produced on-line when it is distributed on- 
line. 

[0013] The other object of the present invention is to 
prevent or determine forgery or alteration of the docu- 
ment produced on-line when It is printed out off-line. 
[0014] Another object of the present invention is to 
digitalize off-line document and convert it into electronic 
document and to insert watermark and barcode together 
therein so as to prevent or determine forgery or altera- 
tion of the document when the document is distributed 
on-line and off-line. 

[0015] Still another object of the present invention is 
to determine forgery or alteration of barcode itself which 
is inserted in the document as well as the forgery or al- 
teration of document itself. 

[0016] According to one aspect of the present inven- 
tion, the present invention provides a method for pro- 
ducing a document verifiable for its forgery or alteration, 
the method comprising: (a) generating a barcode based 
on the infonnation which is included In an on-line docu- 
ment in the form of digital file; (b) generating watermark 
based on the infonnation which is included in the docu- 
ment; (c) combining the generated barcode and water- 
mark; and (d) inserting the combined barcode and wa- 
termark Into the document. 

[0017] In this regard, it is preferable that the method 
further comprises, before said step (a), (a*) converting 
an off-line document in the printed-out form into a doc- 
ument in the form of image file and converting the doc- 
ument into an on-line document. 

[0018] Also, it is preferable that said step (a) gener- 
ates a barcode by converting all of the information in- 
cluded in the document into barcode information. 
[0019] Also, it is preferable that said step (a) gener- 
ates a barcode by converting the text infonnation , image 
infonnation or both of the information Included in the 
document into barcode information. 
[0020] Also, it is preferable that the barcode generat- 
ed in said step (a) is a barcode selected from -a group 
consisting of one-dimensional barcode, two-dimension- 
al barcode, color barcode, continuous type barcode and 
discrete type barcode. 

[0021] Also, it is preferable that watermark generated 

in said step (b) is invisible watermark. 

[0022] Also, it is preferable that the method further 

comprises additionally inserting optical watennark that 

shows predetermined characters for indicating whether 

the document has been illegally copied when such act 

of illegal copying was committed. 

[0023] Also, it is preferable that said step (c) combines 



the generated barcode and the watennark and com- 
bines by overlapping them. 

[0024] Also, it is preferable that the watermark and 
barcode are combined in the form of the watermark in- 

5 eluding all of the barcode. 

[0025] According lo one aspect of the present inven- 
tion, the present invenlion provides a method for au- 
thenticating the document by verifying the forgery or al- 
teration of the document produced by the aforemen- 

10 tioned document producing method, the authenticating 
method comprising (c) detecting the document so as to 
extract the barcode inserted in the document, and com- 
paring the information which is included in the extracted 
barcode with the information which is included in the 

15 document; and (f) detecting the document so as to ex- 
tract the watermark inserted in the document, and com- 
paring the information which is included in the extracted 
watennark with the information which is included in the 
document. 

20 [0026] In this regard, it is preferable that the method 
further comprises, before said step (e), (e') converting 
an off-line document in the printed-out form into a doc- 
ument in the form of image file and converting the doc- 
ument into an on-line document. 

25 [0027] Also, it is preferable that the document Is de- 
termined to be forged or altered when the information 
from any one of said step (e) and step (f) after being 
compared is different from each other. 
[0028] Also, it is preferable that the document is de- 

30 termined to have Its barcode itself replaced when the 
overlapped portion of the barcode and the watermark 
does not exist. 

[0029] According to another aspect of the present in- 
vention, the present invention provides an apparatus for 

35 producing a document verifiable for its forgery or alter- 
ation, the apparatus comprising a barcode generation 
portion for generating the barcode based on the infor- 
mation which is included in an on-line document in the 
form of digital file; watermark generation portion for gen- 

40 orating watermark based on the infonmation which is in- 
cluded in the document; a combiner for combining the 
generated barcode and watermark; and an insertion 
portion for inserting the combined barcode and water- 
mark into the document 

45 [0030] In this regard, it is preferable that the appara- 
tus further comprises a document converting portion for 
converting an off-line document in the printed-out form 
into a document In the form of image file and converting 
the document into an on-line document. 

50 [0031] According to still another aspect of the present 
invention, the present invention provides an apparatus 
for authenticating the document by verifying the forgery 
or alteration of the document produced using the afore- 
mentioned apparatus, the authenticating apparatus 

55 comprising a barcode detection and extraction portion 
for detecting the document so as to extract the barcode 
inserted In the document, and comparing the informa- 
tion which is included In the extracted barcode with the 
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information which is included in the document; and a wa- 
termark detection and extraction portion for detecting 
the document so as to extract the watermark inserted in 
the document, and comparing the information which is 
included in. the extracted watermark with the informa- 
tion which is included in the document. 
[0032] In this regard, it is preferable that the appara- 
tus further comprises a document converting portion for 
converting an off-line document in the printed-out form 
into a document in the form of image file and converting 
the document Into an on-line document. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0033] 

Fig. 1 is a block diagram showing the process of 
inserting barcode and watermark into an on-line 
document so as to produce a document verifiable 
for its forgery and alteration according to one em- 
bodiment of the present invention. 
Fig. 2 is a block diagram showing a process of in- 
serting barcode and watermark into an off-line doc- 
ument so as to produce a document verifiable for 
its forgery and alteration according to the other em- 
bodiment of the present invention. 
Fig. 3 is a block diagram showing a process of au- 
thenticating an on-line document inserted with bar- 
code and watermark according to one embodiment 
of the present invention. 

Fig. 4 is a block diagram showing a process of au- 
thenticating an off-line document inserted with bar- 
code and watemnark according to the other embod- 
iment of the present Invention. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

[0034] Hereinbelow, the preferred embodiments of 
the present invention arc described in details referring 
to the attached drawings. 

[0035] The present invention generally includes two 
processes: a process for inserting watermark and bar- 
code so as to produce document verifiable for its forgery 
or alteration, and a process for determining whether the 
document produced as above has been forged or al- 
tered so as to authenticate the document. 
[0036] At first, a process for producing such document 
is explained referring to Figs. 1 & 2. 
[0037] Fig. 1 is a block diagram showing the process 
of inserting barcode and watennark into an on-line doc- 
ument so as to produce a document verifiable for its for- 
gery and alteration according to one embodiment of the 
present invention. 

[0038] Referring to Fig. 1 , an apparatus 1 GO for pro- 
ducing a document according to the present invention 
comprises a barcode generation portion 120 for gener- 
ating the barcode based on the information of the doc- 



ument, a watennark generation portion 150 for gener- 
ating watermark based on the information of the docu- 
ment, a combiner 1 70 for combining the generated bar- 
code and watennark, and an insertion portion 180 for 
5 inserting the combined barcode and watermark into the 
document. 

[0039] On-line document 110 is an electronic docu- 
ment in the form of digital file produced by the conven- 
tional software (for example, programs for word process 

10 such as Microsoft Word, etc. and programs for publica- 
tion such as QUARKEXPRESS, etc.). Also, the on-line 
document 110 may be the document combining the doc- 
ument produced by the above conventional software 
and image files such as CAD, PHOTOSHOP, PDF files, 

15 etc. or the document of combined format of image and 
text. 

[0040] At the barcode generation portion 1 20 , a series 
of information is converted into barcode input format 
based on the infomnation included in the on-line docu- 

20 ment 1 1 0, and barcode 1 30 in the form of image which 
can be inserted in the document is generated. Prior to 
converting the infonnation included in the document into 
barcode fomnat, it is useful to distinguish information of 
the document into image portion information and text 

25 portion information in order to even use information con- 
cerning positions of image and text portions in the doc- 
ument. 

[0041 ] The barcode generated from the barcode gen- 
eration portion 1 20 is encoded with number zero or spe- 

30 cial symbols by the combination of either thick or thin 
bar (black bar) and space (white bar) to be easily read 
in optics. This technique enables expression of informa- 
tion and collecting and decoding of information. 
[0042] The black bars which represent characters or 

35 numbers and spaces are arranged specifically so as to 
indicating binary zero (0) and one (1). They are com- 
bined and used as information. They are made accord- 
ing to the rule defined by barcode language so called 
symbology. That is, barcode is a language comprised of 

40 bits of zero (0) and one (1). There arc various kinds of 
code system according to the ratio of width of bar and 
space. 

[0043] The barcode generated as aforementioned lat- 
er uses reflection of light at barcode recognition device 

45 so as to reproduce data, and reproduced data is collect- 
ed and transmitted. The barcode used in this process 
may be one-dimensional barcode, two-dimensional bar- 
code, color code, continuous type or discrete type bar- 
code and various types of barcode similar thereto, etc. 

50 [0044] Also, a method generating barcode at the bar- 
code generation portion 1 20 includes automatically con- 
verting the contents of the document into barcode infor- 
mation , or extracting only particular information from the 
document by user and to convert them so as to generate 

55 barcode. 

[0045] Further, it is possible for said text portion used 

in said barcode generation to include a character se- 
quence or text which was recognized by a character or 
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text portion in the image portion through a process of 
character recognition . I n addition , it is all possible for the 
barcode information generated in the barcode genera- 
tion portion 120 to use the entire text, a part of text, in- 
formation of the image, and partial or entire text Infor- 
mation and image information of the on-line document 
11 as barcode generating information. 
[0046] In parallel with the barcode generation as 
above, the key generation portion 140 generates a wa- 
termark key based on information included in the on-line 
document 1 1 0. The generated key infomnation could be 
the information for inserting and extracting watermark. 
Further, as for the infomnation Included in the document 
110 which is a basis of generating a key, a mark of a 
public institution or company which produces a docu- 
ment, image information such as a company logo, a se- 
rial number allotted in a document, combination of num- 
bers or characters or combination of date, image, num- 
bers or characters selected at user's pleases are possi- 
ble. The information of the document used in generating 
a barcode and the information of the document used in 
generating a watermark key may be identical one, but it 
is also possible that they are different ones. 
[0047] The watermark generation portion 150 gener- 
ates watermark 160 in the form of image to be inserted 
in the document using the watemiark key information 
generated in the key generation portion 140. However, 
said watermark 160 is not limited to the form of image. 
The watemnarklng technology applicable to the present 
invention can be all the watermarking technology con- 
ventionally suggested or announced. 
[0048] For instance, the watemnarking technology 
disclosed in "Watermarking Method of Color Image us- 
ing a Wavelet Transform and Discrete CosineTransfomi 
(Korean Patent No. 285077)", "Text Watermark Embed- 
ding Method and Apparatus (Korean Patent Application 
No. 1999-58131)", "Technique for Preventing Document 
Tampering Using Fragile Watermark (Korean Patent Ap- 
plication No. 2000-1096)", and "Text Embedding Meth- 
od and Apparatus for Issuance and Authentication of 
Digital Certificate (Korean Patent Application No. 
2000-65038)" which have been filed in the same appli- 
cant as that of the present invention can be used in the 
process of generating and later detecting watermark of 
the present invention 

[0049] As the watemiark 160 generated for verifying 
the forgery and alteration of the document, both of a vis- 
ible watermark verifiable with the naked eye and invisi- 
ble watermark not verifiable with the naked eye can be 
used. However, an invisible watermark is generally 
used. 

[0050] Also, a robust watennark or fragile watermark, 
or a combination of robust watemnark and fragile water- 
mark are all possible for the kind of said watermark 1 60. 
[0051] Further an optical watennark can be generat- 
ed and inserted into the document in addition to said 
watermark 160. The optical watermark is a watermark 
using optical interference, latent image exposure^ or a 



similar optical phenomenon. In the case that a docu- 
ment with an optical watermark inserted is illegally cop- 
ied, a character, for example, COPY, COPIED, FOR- 
GERY etc. is appeared on the document, thereby de- 

5 termlningwhetherthedocument is illegally copied. Such 
optical watermark is in detail disclosed in "Apparatus for 
Preventing Illegal Copy and Forgery/Alteration of a Doc- 
ument and Authenticating Apparatus (Korean Patent 
Application No, 2001 -33568)" filed in the same applicant 

10 as that of the present invention. 

[0052] Barcode 130 and watermark 160 each gener- 
ated from the information included in the document 140 
are modified to a combined form in the combiner 170. 
The combiner 1 70 combines the barcode 1 30 generated 

15 in the form of image and the watermark 160 generated 
in the form of image such that they are not damaged 
due to the mutual interference. 

[0053] As for the combining method, the combining 
method of dividing the barcode 130 and watermark 160 

20 In each separate location and of overlapping the bar- 
code 130 and watermark 160 are both possible. How- 
ever, in the case that the barcode 130 and watermark 
160 are located in separate location, since it is difficult 
to detect the forgery/alteration of barcode itself ^ it is pref- 

25 erable to follow the combining method of overlapping 
the barcode 130 and watermark 160 
[0054] It is also preferable to insert a watemnark larger 
than a barcode In order to verify whether the barcode 
itself Is forged or altered in the combination of the bar- 

30 code 1 30 and watermark 1 60 . Th is is to authenticate the 
document by means of the remaining portion of the wa- 
termark in the case that a person with undesirable in- 
tention has altered the barcode itself. 
[0055] Furthermore, in the case that an invisible wa- 

35 lermark is used in combining the watermark 1 60 and the 
barcode 1 30, since the invisible watermark is not detect- 
ed with the naked eye in its property and has scarcely 
mutual Interference with the barcode, there is no dam- 
age in the barcode or watermark by the combination. 

40 [0056] Next, the insertion portion 180 inserts the wa- 
termark 1 60 and barcode 1 30 combined in the combiner 
1 70 into the document 1 1 0. As for the inserting method, 
it is both possible to insert the combined watermark and 
barcode into the image portion of the document 110, or 

45 Insert them after converting the document 110 into an 
image file. 

[0057] As such, insertion of the combined watermark 
160 and barcode 130 in the document 110 at the inser- 
tion portion 180 results in producing the document 190 

50 with a barcode and watermark inserted. 

[0058] As for the document 1 90 produced through the 
above process, since information of document is includ- 
ed in barcode and Is protected by the barcode, if the 
document is edited or corrected, it can verify change of 

55 the content, whereby the document 190 is prevented 
from its correction or editing and thus used on-line and 
off-line safely. Besides, in the case that user replaces a 
barcodeon purpose, the watemiark portion overlapping 
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the barcode is deleted and thus it is determined that the 
barcode itself was forged and altered in detecting a wa- 
termark. 

[0059] Next, a process of producing a document by 
inserting a watermark and barcode into an off-line doc- 
ument is explained referring lo Fig. 2. Fig. 2 is a block 
diagram showing a process of inserting barcode and 
watermark into an off-line document so as to produce a 
document verifiable for its forgery and alteration accord- 
ing to the other embodiment of the present invention. 
[0060] Since there arc many cases that documents a 
company or government uses do not go through a digital 
process, it is common to digrtalize an off-line document 
and convert it into an on-line document in order to use 
the document on-line. The off-line document 21 0 means 
the original copy of the document directly made off-line 
without through a computer, the document printed out 
via a printer after being made on-line, or the document 
with additional information such as signature or sealing 
inserted as user demands after being printed out. 
[0061] The document producing apparatus 200 in Fig. 
2 further comprises the document converting portion 
21 5 In which the off-line document 21 0 Is converted into 
a document in the form of Image by an optical process- 
ing apparatus including a scanner and then converted 
Into an on-line document. 

[0062] Further, the document converting portion 215 
may additionally carry out a process of converting partial 
or entire text of the electronic file into a document in the 
form of text by the OCR program through OCR (Optical 
Characteristic Recognition) apparatus or optical 
processing apparatus. 

[0063] During the process of converting the off-line 
document 21 0 Into a document in the form of image file 
at the document converting portion 215, it is possible to 
use the image information of a character, picture or 
drawing as a part of the barcode inserting information. 
[0064] The barcode 230 generated at the barcode 
generation portion 220 and the watermark 260 generat- 
ed at the key generation portion 240 and watermark 
generation portion 250 are combined at the combining 
portion 270, and the combined watermark and barcode 
is Inserted in the document 21 0 at the Insertion portion 
280, consequently the document 290 with barcode and 
watermark inserted is produced Such series of process 
is the same as the part corresponding to the embodi- 
ment producing the document by inserting barcode and 
watermark into the on-line electronic document which Is 
explained referring to Fig. 1 andthus the detailed expla- 
nation thereof is left out. 

[0065] Next, a process of verifying whether the docu- 
ment produced through the document producing proc- 
ess of Figs. 1 & 2 is forged or altered and authenticating 
the document is explained referring to Figs. 3 & 4. 
[0066] Fig. 3 is a block diagram showing a process of 
authenticating an on-line document inserted with bar- 
code and watermark according to one embodiment of 
the present invention. 



[0067] Referring to Fig. 3, the apparatus (300) au- 
thenticating the on-line document according to one em- 
bodiment of the present invention comprises a barcode 
detection and extraction portion 320, watermark detec- 
5 tion and extraction portion 340, and a comparison and 
analysis portion 360 comparing the extracted informa- 
tion with the information included in the document 310. 
[0068] The on-line document 310 with barcode and 
watemiark Inserted Indicates a document In the case 
10 that a document produced through the document pro- 
ducing process of Fig. 1 or Fig. 2 is distributed on-line. 
[0069] The barcode detection and extraction portion 
320 detects the information of the barcode part In the 
document 310 through the OCR process and extracts 
f5 information of the barcode. The comparison and analy- 
sis portion 360 compares the information included in the 
extracted barcode 330 with the information included in 
the document 310 and authenticates whether the doc- 
ument 310 is forged or altered. That is. if the content of 
the document 310 is forged or altered during the distri- 
bution of the document 31 0, information of the forged or 
altered content of the document 31 0 and information in- 
cluded In the extracted barcode 330 become differenti- 
ated from each other and thus it is possible to determine 
that the document 31 0 is forged or altered. 
[0070] The watermark detection and extraction por- 
tion 340 detects the watemnarked part including (sur- 
rounding) the barcode in the document 31 0 and also ex- 
tracts the watennark. The comparison and analysis por- 
tion 360 compares information included in the extracted 
watermark 350 with information included in the docu- 
ment 310 and authenticates whether the document 31 0 
is forged or altered. That Is, if the content of the docu- 
ment 310 is forged or altered during the distribution of 
the document 310, information of the forged or altered 
content of the document 310 and information included 
in the extracted watermark 350 become differentiated 
from each other and thus it Is possible to determine that 
the document 310 is forged or altered. Also, if the bar- 
code itself is replaced or altered, since the ovcrtappcd 
watermark is also altered, the information included in the 
document 310 is differentiated from the Information in- 
cluded In the extracted watermark 350 and thus It is pos- 
sible to determine that the barcode is forged or altered. 
[0071] Furthermore, the forgery or alteration such as 
replacement of barcode itself Is also verifiable by veri- 
fying that a part of the watennark Is cut away, which is 
possible because the barcode and watennark are over- 
lapped and combined in the document producing proc- 
ess aforementioned. 

[0072] It is not limited to which process should be pre- 
ceded in the process of the barcode detecting/extracting 
and comparing/analyzing and of the watennark detect- 
ing/extracting and comparing/analyzing. The process 
relating to the watennark after process relating to the 
barcode can be performed, and the two processes also 
can be performed in a reverse order or simultaneously. 
[0073] Next, a process of authenticating whether an 
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off-line document with watermark and barcode inserted 
is forged or altered Is explained referring to Fig. 4. Fig. 
4 is a block diagram showing a process of authenticating 
an off-line document inserted with barcode and water- 
mark according to the other embodiment of the present 
invention. 

[0074] The oTf-line documenl 410 with barcode and 
watermark inserted means a document that the docu- 
ment 190 & 290 with barcode and watermark inserted 
produced in the document producing process of Figs. 1 
& 2 is printed out via a printer. 

[0075] The document authenticating apparatus 400 of 
Fig. 4 further comprises the document converting por- 
tion 41 5 wherein the off-line document 41 0 is converted 
into a document in the form of image file through an op- 
tical processing apparatus including a scanner and then 
converted into the on-line document. 
[0076] A series of process for authenticating whether 
the document is forged or altered which is perfomned at 
the barcode detection and extraction portion 420, wa- 
termark detection and extraction portion 440, and the 
comparison and analysis portion 460 is the same proc- 
ess as the part corresponding to the embodiment au- 
thenticating the on-line document with barcode and wa- 
termark inserted which is explained referring to Fig. 3 
and thus the detailed explanation thereof is left out. 
[0077] Meanwhile, the barcode detection and extrac- 
tion portion 420 may include a barcode recognizing ap- 
paratus. In this regard, the barcode recognizing appa- 
ratus is called a barcode reader, an apparatus for con- 
verting a barcode symbol optically expressed into a dig- 
ital data adapted to the computer. 
[0078] As for the barcode recognizing apparatus, it is 
all possible to use a method of employing LED, He-Ne 
Laser, Laser Diode according to the kind of light source, 
a method of employing a fixed beam wherein beam from 
the above light source scans the barcode symbol once 
or employing a movable beam wherein beam from the 
above light source scans the barcode symbol repeated- 
ly, and a method of recognizing in a state of the barcode 
recognizing apparatus contacting with an object for 
analysis or symbol, or a method of recognizing in a state 
of the barcode recognizing apparatus not contacting 
with an object for analysis or symbol. 
[0079] The data decoded in the barcode reader is di- 
rectly transmitted to the comparison and analysis por- 
tion 460, or is temporarily stored in a buffer within the 
reader and then transmitted to the comparison and anal- 
ysis portion 460 at a time, or can be utilized by an ap- 
plication program within the reader. 
[0080] It will be appreciated that many other variations 
and modifications may be made to the specific embod- 
iment described above without departing from the scope 
of the invention. 



Claims 

1 . A method for producing a document verifiable for its 
forgery or alteration, the method comprising: 

5 

(a) generating a barcode based on the informa- 
tion which is included in an on-line documenl in 
the form of digital file; 

(b) generating watermark based on the infor- 
10 mation which is included in the document; 

(c) combining the goncratod barcode and wa- 
termark; and 

(d) inserting the combined barcode and water- 
mark into the document. 

15 

2. The method as claimed in claim 1 , wherein the 
method further comprises, before said step (a), 

(a') converting an off-line document in the print- 
20 ed-out form into a document in the form of im- 

age file and converting the document into an 
on-line document. 

3. The method as claimed in claim 1 or 2, wherein said 
25 step (a) generates the barcode by converting all of 

the information included in the document into bar- 
code infonnation. 

4. The method as claimed in claim 1 or 2, wherein said 
30 step (a) generates a barcode by converting the text 

information, image information or both of the infor- 
mation included in the document into barcode infor- 
mation. 

35 5. • The method as claimed in any one of the claims 1 
to 4, wherein the barcode generated in said step (a) 
is a barcode selected from a group consisting of 
one-dimensional barcode, two-dimensional bar- 
code, color barcode, continuous type barcode and 

^0 discrete typo barcode. 

6. The method as claimed in any one of the claims 1 
to 5, wherein watermark generated in said step (b) 
is invisible watermark. 

45 

7. The method as claimed in any one of the claims 1 
to 6, wherein the method further comprises addi- 
tionally inserting optical watermark that shows pre- 
determined characters for indicating whether the 

50 document has been illegally photocopied when 
such act of illegal photocopying was committed. 

8. The method as claimed in any one of the claims 1 
to 7, wherein said step (c) combines the generated 

55 barcode and the watermark by overlapping them. 

9. The method as claimed in claim 8, wherein the wa- 
termark and barcode are combined in the form of 
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the watermark including all of the barcode. 

10. A method for authenticating the document by veri- 
fying the forgery or alteration of the document pro- 
duced by the method of any one of the claims 1 to 
8, the method comprising: 

(e) detecting the document so as to extract the 
barcode inserted in the document, and compar- 
ing the information which is included in the ex- 
tracted barcode with the information which is 
included in the document; and 

(f) detecting the document so as to extract the 
watermark inserted in the document, and com- 
paring the information which is included in the 
extracted watermark with the information which 
is included in the document 

11. The method as claimed in claim 10, wherein the 
method further comprises, before said step (e), 

(e') converting an off-line document in the print- 
ed-out form into a document in the form of im- 
age file and converting the document Into an 
on-line document. 

12. The method as claimed in claim 10 or 11, wherein 
the document is determined to be forged or altered 
when the infomiation from any one of said step (e) 
and step (0 after being compared Is dlffere;it from 
each other. 

13. The method as claimed In claim 10 or 11, wherein 
the document is determined to have Its barcode It- 
self replaced when the overlapped portion T)f the 
barcode and the watermark does not exist. 

14. An apparatus for producing a document verifiable 
for its forgery or alteration, the apparatus compris- 
ing: 

a barcode generation portion for generating the 
barcode based on the information which is In- 
cluded in an on-line document In theform of dig- 
ital file; 

watermark generation portion for generating 
watermark based on the information which is 
included in the document; 
a combiner for combining the generated bar- 
code and watermark; and 
an insertion portion for inserting the combined 
barcode and watermark into the document. 

15. The apparatus as claimed in claim 14, wherein the 
apparatus further comprises a document convert- 
ing portion for converting an off-line document in the 
printed-out form into a document In the fomn of im- 
age file and converting the document Into an on-line 



document. 

16. An apparatus for authenticating the document by 
verifying the forgery or alteration of the document 
produced using the apparatus of claim 1 4 or 15, the 
apparatus comprising: 

a barcode detection and extraction portion for 
detecting the document so as to extract the bar- 
code Inserted in the document, and comparing 
the information which is included in the extract- 
ed barcode with the information which is includ- 
ed in the document; and 

a watermark detection and extraction portion 
for detecting the document so as to extract the 
watermark inserted in the document, and com- 
pahng the Information which is included in the 
extracted watermark with the information which 
is included in the document. 



20 

17. The apparatus as claimed in claim 16, wherein the 
apparatus further comprises a document convert- 
ing portion for converting an off-line document In the 
printed-out form into a document In the form of Im- 
25 age file and converting the document into an on-line 
document. 
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(57) The present invention relates to apparatus and 
method for producing a document verifiable for Its for- 
gery or alteration, and apparatus and method for au- 
thenticating the document. A barcode Is generated 
based on the information included in the document, and 
also watermark is generated based on the information 
included in the document. The generated barcode and 
watermark are combined, and the combined barcode 
and watermark arc inserted in the document so as to 
produce the document. When authenticating the docu- 
ment, the document is detected so as to extract the bar- 
code inserted in the document and the information in- 
cluded in the extracted barcode and the infomriation in- 



cluded in the document are compared, and also the doc- 
ument is detected so as to extract the watermark insert- 
ed in the document and the infomnation included in the 
extracted watermark and the information included in the 
document are compared. According to the present in- 
vention, it is possible to prevent forgery or alteration of 
the document produced on-line and off-line when such 
document is distributed on-line or off-line. It is also pos- 
sible to verify whether the document has been forged or 
altered, and also to verify the forgery or alteration of the 
barcode itself. 
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